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On thinking of a Grover-type quantum search algorithm for an ordered tuple 



of multi-qubit states, a gradient system associated with the negative von-Neumann 
entropy is studied on the space of regular relative-configurations of multi-qubit states 



! (SR 2 CMQ). The SR 2 CMQ emerges, through a geometric procedure, from the space 

d 

of ordered tuples of multi-qubit states for the quantum search. The aim of this 
paper is to give a brief report on the integrability of the gradient dynamical system 
together with quantum information geometry of the underlying space, SR 2 CMQ, of 
^ \ that system 

o 



I. INTRODUCTION 



> 

•rH 

X 

characterization of the Grover search algorithm for a single target state |3[ from a geometric 
viewpoint: They applied the fiber bundle structure of the space of normalized multi-qubit 
states over the complex projective space to the sequence of states generated by the search 
algorithm. The sequence after projection is shown to be along a geodesic of the complex 



Quantum computing has been investigated as one of the most challenging research sub- 
jects Q| over a decade. In 2001, Miyake and Wadati Q] provided a differential geometric 
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projective space endowed with the Fubini-Study metric. 

The aim of this paper is to report very briefly on a integrable dynamical system arising 
from geometric studies on a quantum search for an ordered tuple of multi-qubit states, 
which possesses rich quantum information features: The space for the integrable system is 
thought of as a 'quantum information space' since it is represented mathematically as the 
space of positive definite Hermitean matrices with unit trace (i.e., regular density matrices) 
endowed with the symmetric logarithmic derivative (SLD) quantum Fisher metric. Further, 
the integrable system to be dealt with is the gradient system with the negative von- Neumann 
entropy as the potential. The quantum information space structure presented in this paper 
emerges in a purely geometric way motived by Miyake and Wadati P, 0]. The quantum 
information space structure with the SLD quantum Fisher metric is shown to be equivalent 
to the Riemannian structure arising from the fibered space structure over the space of 
regular 'relative configurations' of multi-qubit states in ordered tuples. The organization of 
this paper is outlined in what follows. 

Section II is a preliminary section. The Hilbert space for a Grover-type search algorithm 
for an ordered tuple of multi-qubit states is presented together with a brief description of 
the search algorithm. The space of normalized ordered tuples of multi-qubit states where 
the search is proceeded will be abbreviated to STMQ. 

In Section III, the space of regular 'relative-configurations' of multi-qubit states in or- 
dered, tuples abbreviated to SR 2 CMQ, is studied from geometric viewpoint. As the first 
step, the quotient space of STMQ under the left U{2 n ) action is introduced as the space 
of 'relative-configurations' of multi-qubit states in ordered tuple, abbreviated to SRCMQ. 
As the regular part of the SRCMQ free from singularities, SR 2 CMQ is introduced and is 
shown to be isomorphic to the space of positive definite Hermitean matrices with unit trace. 
A pair of geometric structures are introduced to SR 2 MQ: One is the Riemannian metric 
arising from the fibered space structure over SR 2 CMQ. The other is the SLD (symmetric 
logarithmic derivative) quantum Fisher metric, on looking SR 2 MQ mathematically upon 
as the space of non-singular density matrices. As one of the goals of this paper, the SLD 
quantum Fisher metric is shown to be identical to the Riemannian metric given above up 
to a multiplication constant. 

Since SR 2 MQ is shown to be isomorphic to the space of non-singular density matrices 
endowed with the SLD quantum Fisher metric in Sec. Ill and since the von-Neumann entropy 
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is known to be a typical quantum-information object on SR 2 MQ, it would be very interesting 
to study the gradient system associated with the von-Neumann entropy in Section IV. On 
using a geometric calculus, the equation of motion for the gradient system is solved, so that 
the gradient system is shown to be integrable. 

Section V is for concluding remarks. A pair of papers j^, H| are in preparation which deal 
with the geometric study on SR 2 MQ and the gradient system on SR 2 MQ in more detail. 

II. PRELIMINARIES 

As is known very well, the Hilbert space for multi-qubit systems is the tensor product, 

n 

(C 2 ) © • • • © (C 2 ) = (C 2 ) ™, of the single-qubit space, C 2 We prepare the direct sum, 

m 

\c 2 f n © • • • © (C 2 )®", (1) 

of the Hilbert space (C 2 )® n for n-qubit states to describe ordered tuples of multi-qubit 
states, so that any ordered tuple of n-qubit states is expressed as 

$ = • • • , ^»>) E (C 2 f" , j = 1, • • • , m), (2) 

where m indicates the number of n-qubit states in ordered tuples. On writing out each 
fyti) g (Q2^®n i n $ f (gj) to be the column-vector form, 

00') = (<$\ <$\ . . . , <$>y G (C 2 f n (j = 1, 2, ■ ■ • , m; T the transpose), (3) 

$ of (j2J has the complex 2 n x m matrix form with the components 

$ M = 0? (h = 0, • • • , 2" - 1; I = 1, ■ ■ ■ , m). (4) 

We can thereby identify the space of ordered tuples of n-qubit states with the space of 
complex 2™ x m matrices denoted by M(2",m; C) henceforth. The M(2 n ,m; C) admits the 
conventional Hilbert-space structure associated with the Hermitean inner product, 

($,$') = — tr ($ f $) ($, $' G M(2 n , m; C)). (5) 
m 

As the computational basis, the set of matrices, k) (j — 1, • • • , m, k — 0, • • • , 2 n — 1), 
with the components 

k)) u = V^S jh 5 ki (h = 0, • • • , 2 n - 1; * = 1, • • • , m) (6) 
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is taken, where 5jh and 5^ indicate the Kronecker delta. The subset 
M x (2 n , m; C) = ($ G M(2 n , m; C 



($,$) = — tr ($ f $) = l), (7) 
m J 



of M(2 n ,m; C) is taken as the space of 'quantum states', which is diffeomorphic to the unit 
sphere of dimension 2 n+1 m — 1. The space Mi(2 n ,ra; C) represents the space of normalized 
ordered tuples of multi-qubit states, STMQ. 

The Grover-type search algorithm for an ordered tuple of multi-qubit states is described 
in the following. Let us start with defining the initial tuple to be the sum of all the 
computational-base states with equal weight; 

i m 2 n -l 

A = -==Y: E ^ *) eM 1 (2",m;C). (8) 



m 



j=l k=0 

The target tuple denoted by W G Mi(2 n ,m;C) is assumed to be the tuple of distinct 
computational base-states; 

W = -^=(w {1 \w {2 \---,w {m) ), w {h) = $( 3 j h ; 3 k h ) with (h^ti). (9) 

n 

Like the original case due to Grover |3|], the search process is made by applying the compo- 
sition —Ia ° Iw °f unitary operators, 

I W {$) = §-2{W,<$>)W and I A (&) = $ - 2(A, $}A ($ G M(2 n , m; C)), (10) 

repeatedly to the initial tuple A. By calculation, we have 

{-I A o I W )\A) = ( cos(A; + he) R + ( sin(A; + IV (fc = 0, 1, 2, ■ • •) (11) 



with R = v /2™/(2™ - I) A - ^1/(2" - 1)W and sin(0/2) = ^/l/2" (0 G (0,tt)). In the case 
that the degree of qubit, n, is large enough, the probability of finding W in (—Ia ° I\v) k A 
gets closed to one as k does to (^v^ — l)/2. 



III. THE GEOMETRY OF SR 2 MQ 



In this section, we study the space, SR 2 CMQ, of regular 'relative- configurations' of multi- 
qubit states in ordered tuples both from the fibered space structure and the quantum- 
information structure viewpoints. 
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A. Setting-up: SRCMQ and SR 2 CMQ 

We start with giving a description of the relative-configuration of multi-qubit states in 
ordered tuples. Let us take $ E Mi(2 n ,m;C) all of whose column vectors, <f>v's, in (j2J 
are non- vanishing By the placement of the column vectors (f)^ (k > 1) relative to 
we mean the relative-configuration of multi-qubit states in that ordered tuple $. For 
$ E M!(2 n , m; C) with non- vanishing columns, let us consider the matrix g$ E Mi(2 n , m; C) 
with g E U(2 n ), each of whose column vectors, g<p^s, are given by the unitary action of g to 
(pv>s by g. Then we can say that the relative-configurations of multi-qubit states in $ and 
those in g$ are the same. Accordingly, as the space, SRCMQ, of relative-configurations of 
multi-qubit states, the quotient space Mi(2 n , m; C)/ ~ of Mi(2 n ,m; C) is thought of, which 
is associated with the equivalence relation 

$ ~ $' if and only if 3 g E U{2 n ) s.t. $' = g$, (12) 

generated by the U(2 n ) action on Mi(2 n , m; C). For Mi (2™, m; C) / ~, we have the following. 



Proposition 1 The quotient space Mi(2 n , m; C)/~ is isomorphic the space of positive semi- 
definite m x m Hermitean matrices with unit trace, 

Hy 1 = {p E M(m, m; C) | — p, tr p — 1, p : positive semi- definite}. (13) 

The space, SRCMQ, of relative configurations of multi-qubit states in ordered tuples will be 
represented in the form H™ 1; henceforth. 

The proof is accomplished by showing that the map, 

vr m : $ E M!(2", m; C) ^ ^ $ E H^ >u (14) 

is surjective and that 7r m ($) = 7r m ($ / ) holds true iff so does (fT2|) 0. 

We wish to specify a 'regular' part of SRCMQ on which we can make differential calculus 
without any problems. In view of iY™ j (SRCMQ) has a natural boundary, dH> 1 = 
{p E Hy 01 | det p = 0} , so that we have 

H™ l := l - dH^ 1 = {p E M(m, m; C) | p ] = p, det p > 0, tr p = 1}. (15) 

The H™ i is nothing but the set of positive definite m x m Hermitean matrices with unit 
trace. We have the following proposition providing a differentiable structure to HT 1 . 
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Proposition 2 The inverse image, TT m 1 (H 7 T' x ) of ' H™ 1 by ir m is made into the fiber bundle, 
vr m : ir^iH^) -> tfie /iter diffeomorphic to U{2 n )/U{2 n - m). 

We here present only a key to the proof: A key is that the isotropy subgroup, G$ = {oG 
f/(2 n ) | = = $} , of U(2 n ) at any $ G ^(H™^) is isomorphic to £/(2 n - m) p. 

According to transformation-group theory [h]], this fact implies that any $ G 7T^ n 1 (H^ 1 ) 
has the same orbit type in common. This proves our assertion. 

We wish to give an account of referring to H™ l as SR 2 CMQ. From (fTH|) . it is easy to 
see that any $ G 7r~ 1 (if! | n 1 ) is of rank m. This implies the linear independence among the 
column vectors of any $ G tt^^H™ x ), while the linear independence does not hold true for 
any $ G 7r~ 1 ((9i/™ x ). We may thereby think any $ G n^{H™ -J is endowed with a sort of 
regularity in the relative-configuration. We reach to the following. 

Definition 3 The space, SR 2 CMQ, of regular relative- configurations of multi-qubit states 
in ordered tuples is represented as the space of positive definite Hermitean matrices with unit 
trace Hf , . 



B. The fibered space structure and the Riemannian metric 

We are to give the Riemannian metric of H™ 1( namely SR 2 CMQ, that makes the projec- 
tion, 7r m : 7r~ 1 (if™ 1 ) — > H™ l5 the Riemannian submersion. We start with the Riemannian 
metric of tt^^H™-^. Recalling the fact that 7r^ L (H 1 ^ 1 ) is open in Mi(2 n ,m;C) together 
with the definition ((7j) of M!(2 n ,m; C), the tangent space of ti^^H™ ^ at $ is given by 

T^ l {H^ x ) = {A G M(2",m;C) | »(tr (&X)) = 0} ($ G ^(H^)). (16) 

From the Hermitean inner product (0) of M(2 n , m; C) (D 7T^ n 1 (H'^ L x )), the Riemannian metric 
denoted by (•, •) arises, which endows the inner product 

(X,X% = l»(tr (XtX')) (A, A' G T^r" 1 ^)) (17) 

to any T$7T~ 1 (i?^ ! ' 1 ). Using the metric (•,•) of n^^H™^, we wish to give the orthogonal 
direct-sum decomposition, 

T^{H^ A ) = ker(vr m , i$ ) © (ker^,*))" 1 , (18) 



explicitly, where ker(7r m * j 3 > ) denotes the kernel of the tangent map, 

(n m )^:XE T*n-\H? f J~±-(&X + Xi*) (S G ^(H^)), (19) 



of 7r m at $ and ker(7r m!( , j<I ,)- L the orthogonal complement of the kernel with respect to (•, •)$. 



Proposition 4 Le£ a gwen $ G 7r m 1 (if™ 1 ) admit the singular decomposition 

A 



/i f m& 5 G f/(2 n ), h E U{ 



m) 



2 n —m,m 



A = diag(Ai, • • • , X m ) s.t. £Aj = l, A, >0 (j = m). (20) 



TTien ker(7r m!|ti $) and ker(7r m * : $) take the following forms: 



X = g 



mA) 1 7] 



h. 



V 



ker(7r. 



m*,<E> J 



A" G T # 7r m (if? 1 



7] G w(m), x G M(2 n - m, m; C) 
mA)- 1 (a + a A (a)) 



(21) 



X = g 



h. 



02 n —m,m 
rt 



cr G M(m, m; C), cr = a, tr a = 



(22) 



where M(2 n — m, m; C) and 02™-m,m denote the set of (2 n — m) x m complex matrices and 
the (2™ — m) x m nuW matrix, respectively. The a\ in \2^) is the linear map of m x m 
traceless Hermitean matrices into the anti-Hermitean matrices whish is defined to satisfy 



A a A (a) + a A (a)A = -A V + oA , 
where A appears in the singular-value decomposition A2U\) . 



(23) 



We move on to define the horizontal lift of tangent vectors of H™ 1; where the tangent 
space T p H™ 1 at p G if™ x is given by the space of traceless m x m Hermitean matrices, 



T p H™ x = {- G M(m, m; C) | H f = S, tr S = 0}. 



(24) 



Definition 5 For a given p G 1; let <3> £ 7r m 1 (p) be chosen arbitrarily. Then, for any 
H G T p H™ x , there exists the unique tangent vector, £q>(p) £ T$7r~ 1 (f/'™ x ) ; $ subject to 

(vr TO *)$(^(S)) = 5 and 4(5) G ker((7r m!)! ) 4 ). (25) 

T/ie tangent vector £$(S) at $ G 7r m 1 (i7™ 1 ) is called the horizontal lift of 5 G T P H™ x to 

The horizontal lift £$(S) is shown to take the following form 
Proposition 6 Let p G fT^ ! be expressed in the form 

m 

p = hAh ] with h G U(m), A = diag(5i, • • • , 5 m ) s.t. ^ = 1, ^ > (j = 1, - - • , m), (26) 

3=1 

so that $ G tt" 1 (p) admits the singular-value decomposition \2CA) with Xj = ^Js'j (j = 
1, • • • , m). The horizontal lift, ^$(S) ; o/Bs T P H™ 1 to/ces i/je /orm 

4( H)^ 9 f A -' /2 ( A,Sft + ^(^))] ftti (2?) 

where \/A stands for the square root of the diagonal matrix A and is given by $23\) with 
A = y/A. 

In terms of the horizontal lift and the metric ( • , • ) of 7r~ 1 (iJ™ 1 ), the Riemannian metric of 
7r~ 1 (i7™ 1 ) that we are seeking is defined as follows. 

Definition 7 The Riemannian metric, ((-,-)) R , that makes n m : tt^ 1 (H™ 1 ) — > H'^' 1 the 
Riemannian submersion is defined to provide the inner product subject to 

P,H'))J = (^(S),€,(3')). (E,E' G T p H^, p G H™,), (28) 

where $ G ^^(p) is chosen arbitrarily. 

Note that by the validity of (J28|) the 7r m is meant to be the Riemannian submersion from 
(tt^-(H™ x ), (•, •)) to (iTl^i, ((•, •))' R )- ^ straightforward calculation shows the following. 

Proposition 8 Lei p G i is expressed in the form \2b\) . The Riemannian metric ((•, -)) R 
of H™ x making ir m the Riemannian submersion takes the form, 

1 m 1 

S '))f = 2 E FTT-Wi* mth * = h ^ * = h ^' h - ( 29 ) 

j,k=l 3 
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C. The quantum information geometry 

In the previous subsections, the space of positive semi- definite Hermitean matrices, H™ 1 
is given as SRCMQ through the dimension-reduction of Mi(2 ra ,m; C) by the U(2 n ) action. 
Since H™ 1 can be looked upon mathematically as the space of m x m density matrices, it 
is quite natural for us to come to study quantum information geometry of H™ 1 or of its 
open-dense subset representing SR 2 CMQ. In the following, the SLD quantum Fisher 
metric is studied as a typical object, which is known to play a core role in quantum statistical 
theory on the space of density matirces 

We start with defining the symmetric logarithmic derivative (SLD). An account for the 
SLD is given below together with its classical counterpart: In classical theory, the Fisher 
metric (namely, the Fisher information matrix) is utilized to 'measure' the distance between 
a pair of points in the space of certain parametric probability distributions. The loga- 
rithmic derivative of distribution functions is defined to be the derivation of the likelihood 
functions for those distributions, which plays a crucial role in defining the classical Fisher 
metric. Accordingly, a quantum counterpart of the logarithmic derivation is required to 
define the quantum Fisher metric, which is however not determined uniquely due to the 
non-commutativity among matrices. As a conventional one, we introduce the symmetric 



logarithmic derivative (SLD) as follows 11 1 . 

Definition 9 Let E be any tangent vector at p G H™ x . The SLD, denoted by C P (E), for E 



is defined to be the linear map that satisfies 

1 
2 

A straightforward calculation shows the following: 



{pC p (E) + £,(5) p} = E (EE TpH'" 1 ^). (30) 



Proposition 10 Let p G HV? i is expressed in the form \2b}) . With the notations 

Xjk = {h ] Eh) jk , L jk = (h ] Cp{E)h) jk (j, k = 1, • ■ • , m), (31) 

the SLD, C P (E), for E 6 T p H™ l takes the form 

2 



L i k = x i x *J fc (j,k = l,---,m). (32) 

Oj + Ok 

Note that the SLD cannot be extended to the whole H™ l due to ()32j) and to the fact that 
any p G dH> l admit the null-eigenvalue. The SLD quantum Fisher metric is defined as 
follows. 
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Definition 11 The quantum SLD Fisher metric ((•, -))® F is defined to give the inner product 
((-, -))® F in T p H™ x subject to 

i^))T = \& [tr [p(L p (E)L p (E')+L p (E f )L p (E))]} (E,E' G T P H^). (33) 

Equations (|3^j) and (J3l?j) are combined together to yield an explicit expression of ((H, E'))® F , 
which is compared with (|29|) to show the first main theorem of this paper. 



Theorem 12 (The 1st main theorem) The quantum SLD Fisher metric ((■, -))® F of the 
space, SR 2 CMQ, of regular relative- configurations of multi-qubit states in ordered tuples 
coincides with the Riemannian metric ((•, -)) R up to the multiplication constant 4; 

((~,~X F = 4((S,20)? (£,H' G T p H™ x , p G fl™0- (34) 

Thus the pair of geometric structures of the SR 2 CMQ are shown to coincide with each 
other up to the multiplication constant. One is the Riemannian metric arising from the 
geometry of the fibered space structure over SR 2 CMQ. The other is the SLD quantum 



Fisher metric arising from t 



re (mathematical) identification of SR CMQ with the space 



of regular density matrices 



1^ | . The coincidence seems to be accidental in the present 
circumstances though, since those metrics have been given rise from different concepts and 
then shown their coincidence by calculations. It would be interesting to seek a good account 
for connecting those objects. 

IV. AN INTEGRABLE GRADIENT SYSTEM ON SR 2 CMQ 

This section is devoted to present an integrable gradient system on the SR 2 CMQ, which 
has quantum information features. 

A. The von-Neumann entropy on the SR 2 CMQ 

On regarding H™ 1 (SR 2 CMQ) as an open-dense subspace of the space of density matrices, 
one of the most typical quantum-information objects on HT 1 would be the von-Neumann 
entropy defined by 

S(p) = -tr(plogp) (pGtf™), (35) 
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which can be extended to H™ v On solving the maximum- value problem of S(p), the target 
state W G Mi(2 n , m; C) for our search is characterized as follows. 

Proposition 13 Any target tuple W given by (GJ) for the search is projected through n m : 
i K^{H r T;^) — > x to the unique maximum point, — /, of S(p), where I denotes the m x m 
identity matrix. 

Due to Prop. [121 the projection, {7r m ((— I a ° Iw) k {W))}k=o,i,2,-, of the sequence generated 
by the search algorithm is understood to get close to the maximum point (l/m)I, of S(p) 
if k gets close to (ity/QP- — l)/2. This fact inspires us to study the gradient dynamical 
system associated with —S(p), all of whose trajectories besides the stationary one tend to 
(l/m)I = ir m (W). 



B. The equation of motion for the gradient system 

As shown in the previous section, we have endowed the pair of non-Euclidean metrics 
to H™ 1; so that the gradient operator has to be associated with either of those. Since a 
quantum information aspect is one of our interest on this system, the SLD quantum Fisher 
metric ((•, -))® F is chosen to describe the gradient operator [l3|. Then the gradient vector of 
—S(p) at p, denoted by (grad„(— S))(p), is defined to satisfy 

(( (grad p (-5))(p), EDf = d(—S) p (E) (E e T p H^), (36) 

where d(—S) p on the rhs of (J36|) denotes the exterior differential of —S(p) at p. In a more 
intuitive way, the rhs can be written as the differentiation, 

d 



[-S(7(t»] (37) 

r=0 



along a smooth curve j(t) on H™ 1 subject to 7(0) = p and (dj/dr)(0) = E (0 < \t\ < 
3 e). The equation of motion for the gradient system on the quantum information space 
(H™ v ((-, -)) QF ) 12] with the potential -S{p) is described by 

p=-(grad p (-5))(p), (38) 

where ' indicates the differentiation by the time-parameter t henceforth. 
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We are to express the rhs of (fHKJ) more explicitly through a geometric way p|. Let 5 , ($) 
be the U(2 n ) invariant function 



Sm = -tr [— log(— $ t $)l 



which satisfies S o ir m = S. Then the identities, 



dS n 



= dS 9 (£*(S)) and = 4( 4>(S))# 

are put together to provide the explicit expression, 



\ 



P = P 



(tr (plogp))/ - logp 



(39) 



(40) 



(41) 



of (|38p. where denotes the horizontal-lift operation ()25|) and / the mxm identity matrix. 
The logp is the logarithm of the matrix p, which is well-defined for any p G H™ 1 . 



C. Solution and integrability 



We are to solve (|4Tj) under the ansatz 

p{t) = h(t)A(t)h(tf with A(t) = diag(5 x (t), ■ • • , 5 m (t)), G U(m), 



together with 



h{t) = h{0) G U{m) (t G R). 



Under (|32Jl and (|43p. Eq. (|4*Tj) reduces to the system of differential equations, 



5, = sm 



J2$k(t) log 5 k (t) 

Lfc=l 



-<?,•(*) log (j-l,---,m), 



for 5,-s, whose initial value problem is solved to be 



-i 



\fe=l 



exp(— 



(5,(0)) 



exp(— t) 



(j = !,•••, m). 



(42) 



(43) 



(44) 



(45) 



Surprisingly, Eq. (|44|) takes exactly the same form as the equation of motion for the gradient 
system on the space of multinomial distributions with the negative entropy as the potential 
|l4|. Combining (|4"H|) with the ansatz (f4*2*|) . we have the following. 
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Proposition 14 Let the triple, (H™ 1 , ((•, -))® F , —S(p)), express the gradient system on the 
quantum information space (H™ 1? ((-, -))® F ) with the potential —S(p), where S(p) denotes 
the von-Neumann entropy defined by $EB) - The solution of the equation of motion Kffify for 
{H™ x , ((-,-]) QF , S(p)) takes the form, 

p{t) = h(0) [tr [(A(0)) cxp( " t) ]] _1 (A(0)) cxp(_t) h(0)\ (46) 

where h(0) G U(m) and A(t) = diag(5i(0), ■ • ■ , 5 m (0)) are given by the initial condition, 
p(0) = /i(0)A(0)/i(0) t with (g§). 

Now that we have got the solution of the gradient system explicitly, we show the integra- 
bility of the gradient system (H 7 J l 1 , ((•, •)) > ~^(p)) in turn. Note that the integrability here 
means the existence of dimH™ x — 1 constants of motions being mutually independent. We 
start with the construction of m — 2 independent constants of motion in SjS (j = 1, • • • , m). 
From (|43j) and ([46)1. we find 

logWO-logWt) {j = h ... tm _ 2) (47) 
log5 j+ i - log 5 jit) 

as constants of motion being mutually independent. Further from Proposition El "with the 
expression ([42 )). we find the unitary matrix h(t) is kept invariant to be h(0), from which 
we take m(m — 3)/2 indepe^ _ of .notion Q. We have thns fonnd m n t nall y - 
independent dimif^ l 1 — 1 (=m(m + l)/2 — 2) constants of motion for the gradient system. 
To summarize, we reach to the second main theorem of this paper. 

Theorem 15 (The 2nd main theorem) The gradient system on the quantum informa- 
tion space (H™ 1; ((-, •]) ( * F with the negative von Neumann entropy —S(p) as the potential is 
integrable in the sense that it admits mutually-independent dimH™ 1 — 1 constants of motion. 



V. CONCLUDING REMARKS 

We have made the geometric studies on SR 2 CMQ, the space of regular relative- 
configurations of multi-qubit states in ordered tuples which comes from the space for the 
quantum search for an ordered tuple of multi-qubit states. We have shown that SR 2 CMQ 
admits the Riemannian metric arising from the fibered space structure over SR 2 CMQ and 
the SLD quantum Fisher metric, which turn out to be the same up to the multiplication 
constant. 
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On the quantum information space {H™ 1 , ((•, -))® F ) 12], the gradient system with the 
negative von- Neumann entropy —S(p) is taken to study, which is shown to be integrable. 
The equation (|4*4*j) describing the time-evolution of spectra SjS of p turns out to be the same 
as that of the gradient system associated with multinomial distributions ^| appearing in 
the classical statistical theory, although we have to take the additional degree-of-freedom 
generated by U(m) into account. Further, our integrable gradient system might be of new 
type. To study more on our gradient system, the Lax representation would be worth being 
investigated. 

On closing this paper, the authors wish to mention of a future investigation: The integra- 
bility of our gradient system has inspired us to think of a possibility of a search algorithm 
with a kind of 'convergence' through a discretization of the gradient equation. 
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